package offer;

/**
 * @author cyt
 * @create 2020-05-18 19:15
 */
public class T1 {

    /**
     * 例如:{6,-3,-2,7,-15,1,2,2},连续子向量的最大和为8(从第0个开始,到第3个为止)。
     * 给一个数组，返回它的最大连续子序列的和，你会不会被他忽悠住？(子向量的长度至少是1)
     *
     * @param args
     */
    public static void main(String[] args) {
        int[] array = new int[0];
        int ans = array[0];
        int len = array.length;
        for (int i = 0; i < len; i++) {
            int sum = 0;
            for (int j = i; j < len; j++) {
                sum += array[j];
                if (sum > ans) {
                    ans = sum;
                }
            }
        }
        System.out.println(ans);
    }
}
